home *** CD-ROM | disk | FTP | other *** search
/ IRIX Base Documentation 2002 November / SGI IRIX Base Documentation 2002 November.iso / usr / share / catman / p_man / cat3 / SCSL / cpbstf.z / cpbstf
Encoding:
Text File  |  2002-10-03  |  5.5 KB  |  199 lines

  1.  
  2.  
  3.  
  4. CCCCPPPPBBBBSSSSTTTTFFFF((((3333SSSS))))                                                          CCCCPPPPBBBBSSSSTTTTFFFF((((3333SSSS))))
  5.  
  6.  
  7.  
  8. NNNNAAAAMMMMEEEE
  9.      CPBSTF - compute a split Cholesky factorization of a complex Hermitian
  10.      positive definite band matrix A
  11.  
  12. SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
  13.      SUBROUTINE CPBSTF( UPLO, N, KD, AB, LDAB, INFO )
  14.  
  15.          CHARACTER      UPLO
  16.  
  17.          INTEGER        INFO, KD, LDAB, N
  18.  
  19.          COMPLEX        AB( LDAB, * )
  20.  
  21. IIIIMMMMPPPPLLLLEEEEMMMMEEEENNNNTTTTAAAATTTTIIIIOOOONNNN
  22.      These routines are part of the SCSL Scientific Library and can be loaded
  23.      using either the -lscs or the -lscs_mp option.  The -lscs_mp option
  24.      directs the linker to use the multi-processor version of the library.
  25.  
  26.      When linking to SCSL with -lscs or -lscs_mp, the default integer size is
  27.      4 bytes (32 bits). Another version of SCSL is available in which integers
  28.      are 8 bytes (64 bits).  This version allows the user access to larger
  29.      memory sizes and helps when porting legacy Cray codes.  It can be loaded
  30.      by using the -lscs_i8 option or the -lscs_i8_mp option. A program may use
  31.      only one of the two versions; 4-byte integer and 8-byte integer library
  32.      calls cannot be mixed.
  33.  
  34. PPPPUUUURRRRPPPPOOOOSSSSEEEE
  35.      CPBSTF computes a split Cholesky factorization of a complex Hermitian
  36.      positive definite band matrix A. This routine is designed to be used in
  37.      conjunction with CHBGST.
  38.  
  39.      The factorization has the form  A = S**H*S  where S is a band matrix of
  40.      the same bandwidth as A and the following structure:
  41.  
  42.        S = ( U    )
  43.            ( M  L )
  44.  
  45.      where U is upper triangular of order m = (n+kd)/2, and L is lower
  46.      triangular of order n-m.
  47.  
  48.  
  49. AAAARRRRGGGGUUUUMMMMEEEENNNNTTTTSSSS
  50.      UPLO    (input) CHARACTER*1
  51.              = 'U':  Upper triangle of A is stored;
  52.              = 'L':  Lower triangle of A is stored.
  53.  
  54.      N       (input) INTEGER
  55.              The order of the matrix A.  N >= 0.
  56.  
  57.      KD      (input) INTEGER
  58.              The number of superdiagonals of the matrix A if UPLO = 'U', or
  59.              the number of subdiagonals if UPLO = 'L'.  KD >= 0.
  60.  
  61.  
  62.  
  63.                                                                         PPPPaaaaggggeeee 1111
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70. CCCCPPPPBBBBSSSSTTTTFFFF((((3333SSSS))))                                                          CCCCPPPPBBBBSSSSTTTTFFFF((((3333SSSS))))
  71.  
  72.  
  73.  
  74.      AB      (input/output) COMPLEX array, dimension (LDAB,N)
  75.              On entry, the upper or lower triangle of the Hermitian band
  76.              matrix A, stored in the first kd+1 rows of the array.  The j-th
  77.              column of A is stored in the j-th column of the array AB as
  78.              follows:  if UPLO = 'U', AB(kd+1+i-j,j) = A(i,j) for max(1,j-
  79.              kd)<=i<=j; if UPLO = 'L', AB(1+i-j,j)    = A(i,j) for
  80.              j<=i<=min(n,j+kd).
  81.  
  82.              On exit, if INFO = 0, the factor S from the split Cholesky
  83.              factorization A = S**H*S. See Further Details.  LDAB    (input)
  84.              INTEGER The leading dimension of the array AB.  LDAB >= KD+1.
  85.  
  86.      INFO    (output) INTEGER
  87.              = 0: successful exit
  88.              < 0: if INFO = -i, the i-th argument had an illegal value
  89.              > 0: if INFO = i, the factorization could not be completed,
  90.              because the updated element a(i,i) was negative; the matrix A is
  91.              not positive definite.
  92.  
  93. FFFFUUUURRRRTTTTHHHHEEEERRRR DDDDEEEETTTTAAAAIIIILLLLSSSS
  94.      The band storage scheme is illustrated by the following example, when N =
  95.      7, KD = 2:
  96.  
  97.      S = ( s11  s12  s13                     )
  98.          (      s22  s23  s24                )
  99.          (           s33  s34                )
  100.          (                s44                )
  101.          (           s53  s54  s55           )
  102.          (                s64  s65  s66      )
  103.          (                     s75  s76  s77 )
  104.  
  105.      If UPLO = 'U', the array AB holds:
  106.  
  107.      on entry:                          on exit:
  108.  
  109.       *    *   a13  a24  a35  a46  a57   *    *   s13  s24  s53' s64' s75'
  110.       *   a12  a23  a34  a45  a56  a67   *   s12  s23  s34  s54' s65' s76' a11
  111.      a22  a33  a44  a55  a66  a77  s11  s22  s33  s44  s55  s66  s77
  112.  
  113.      If UPLO = 'L', the array AB holds:
  114.  
  115.      on entry:                          on exit:
  116.  
  117.      a11  a22  a33  a44  a55  a66  a77  s11  s22  s33  s44  s55  s66  s77 a21
  118.      a32  a43  a54  a65  a76   *   s12' s23' s34' s54  s65  s76   * a31  a42
  119.      a53  a64  a64   *    *   s13' s24' s53  s64  s75   *    *
  120.  
  121.      Array elements marked * are not used by the routine; s12' denotes
  122.      conjg(s12); the diagonal elements of S are real.
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.                                                                         PPPPaaaaggggeeee 2222
  130.  
  131.  
  132.  
  133.  
  134.  
  135.  
  136. CCCCPPPPBBBBSSSSTTTTFFFF((((3333SSSS))))                                                          CCCCPPPPBBBBSSSSTTTTFFFF((((3333SSSS))))
  137.  
  138.  
  139.  
  140. SSSSEEEEEEEE AAAALLLLSSSSOOOO
  141.      INTRO_LAPACK(3S), INTRO_SCSL(3S)
  142.  
  143.      This man page is available only online.
  144.  
  145.  
  146.  
  147.  
  148.  
  149.  
  150.  
  151.  
  152.  
  153.  
  154.  
  155.  
  156.  
  157.  
  158.  
  159.  
  160.  
  161.  
  162.  
  163.  
  164.  
  165.  
  166.  
  167.  
  168.  
  169.  
  170.  
  171.  
  172.  
  173.  
  174.  
  175.  
  176.  
  177.  
  178.  
  179.  
  180.  
  181.  
  182.  
  183.  
  184.  
  185.  
  186.  
  187.  
  188.  
  189.  
  190.  
  191.  
  192.  
  193.  
  194.  
  195.                                                                         PPPPaaaaggggeeee 3333
  196.  
  197.  
  198.  
  199.